Formal analysis of subnet-based failure recovery algorithm in wireless sensor and actor and network
نویسندگان
چکیده
Object::node:Node pwr:Pwr states:State information:set of Data neighbors: set of Neighbor connectivity:Connectivity; Table 1 Fields of abstract object # Field name Field description 1 Node A node may be a sensor, actor or gateway having certain position. Position of a node is recorded in the form of x and y-coordinates 2 Pwr The nodes have some power which is represented as union type, i.e., HIGH or LOW 3 States It records status of sensor, actor and gateway represented as union of quote types 4 Information This field is used for recording the sensed data 5 Neighbours It illustrates that the neighbor nodes exists in the connected network 6 Connectivity It checks the connectivity status of a sensor, actor and a gateway Page 12 of 27 Afzaal and Zafar Complex Adapt Syst Model (2016) 4:27 We assume WSAN partitioned into connected subnets. In a subnet, sensors sense events from the environment and transmit the information to nearby actors which coordinate with each other for the optimal response. A gateway in a subnet has information of a subnet and communicates with other subnets. A subnet is defined by composite object Subnet having three fields, namely, nodes, edges and communication_interface. The description of its fields is shown in Table 2.
منابع مشابه
ENERGY AWARE DISTRIBUTED PARTITIONING DETECTION AND CONNECTIVITY RESTORATION ALGORITHM IN WIRELESS SENSOR NETWORKS
Mobile sensor networks rely heavily on inter-sensor connectivity for collection of data. Nodes in these networks monitor different regions of an area of interest and collectively present a global overview of some monitored activities or phenomena. A failure of a sensor leads to loss of connectivity and may cause partitioning of the network into disjoint segments. A number of approaches have be...
متن کاملFDMG: Fault detection method by using genetic algorithm in clustered wireless sensor networks
Wireless sensor networks (WSNs) consist of a large number of sensor nodes which are capable of sensing different environmental phenomena and sending the collected data to the base station or Sink. Since sensor nodes are made of cheap components and are deployed in remote and uncontrolled environments, they are prone to failure; thus, maintaining a network with its proper functions even when und...
متن کاملFormal Specification and Validation of a Hybrid Connectivity Restoration Algorithm for Wireless Sensor and Actor Networks †
Maintaining inter-actor connectivity is extremely crucial in mission-critical applications of Wireless Sensor and Actor Networks (WSANs), as actors have to quickly plan optimal coordinated responses to detected events. Failure of a critical actor partitions the inter-actor network into disjoint segments besides leaving a coverage hole, and thus hinders the network operation. This paper presents...
متن کاملAn Adaptive LEACH-based Clustering Algorithm for Wireless Sensor Networks
LEACH is the most popular clastering algorithm in Wireless Sensor Networks (WSNs). However, it has two main drawbacks, including random selection of cluster heads, and direct communication of cluster heads with the sink. This paper aims to introduce a new centralized cluster-based routing protocol named LEACH-AEC (LEACH with Adaptive Energy Consumption), which guarantees to generate balanced cl...
متن کاملDistributed and Cooperative Compressive Sensing Recovery Algorithm for Wireless Sensor Networks with Bi-directional Incremental Topology
Recently, the problem of compressive sensing (CS) has attracted lots of attention in the area of signal processing. So, much of the research in this field is being carried out in this issue. One of the applications where CS could be used is wireless sensor networks (WSNs). The structure of WSNs consists of many low power wireless sensors. This requires that any improved algorithm for this appli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CASM
دوره 4 شماره
صفحات -
تاریخ انتشار 2016